:(19) 




Eulopaisches Patentamt . ;w 
European Patent Office . : 'X 
' Office europeen-des brevets A- 



(12) 



v- J EP1 513 152 A1 

EUROPEAN PATENT APPLICATION 



(43) Date of publication: 

09.03.2005 Bulletin 2005/10 .',V 

(21) Application number: 03090281 .1 

(22) Date of filing: 02.09.2003 



(51) ' mici.VGI 1B 27/10, G 1 1 B 27/1 1 , 
< G1TB 27/32, G06F 17/30 



(84) Designated Contracting States: >.--. 
AT BE BG CH CY CZ DE DK EE ES Fl FR GB GR 
HU IE IT U LU MC NL PT RO SE SI SK TR 

..Designated Extension States: : 

• allt lv wik ■ j- ' . a;,' 

(71) Applicant: DEUTSCHE THOMSON-BRANDT 
GMBH *\ 
78048 Villlngen-Schwenningen (DE) ' - 

. (72) Inventors: ! '.' ! '"" 

• Horentrup, Jobst 
30161 Hannover (DE) 



• Adolph, Dirk 

30952 Ronnenberg (DE) 
-♦ Kochale, Axel - J 
31832 Springe "(DE) V 

• Ostermann, Ralf ' 

. 30167 Hannover (DE) 

• Herpel, Carsten 
30171 Hannover (DE) 

(74) 'Representative: Arnold, Klaus-Peter, Dr. 
- Deutsche Thomson-Brandt GmbH 
European Patent Operations 
Karl-Wiechert-Allee 74 
30625 Hannover (DE) 



:(54) Method for retrieving data from first and second storage medium 



^(57) A method for modifying data read from;read- , 
.only media during playback time comprises logically 
merging the on-disc directory tree and an associated off- 
disc directory tree. A logical directory tree ,(L__DT) is con- ' 
structed from the data retrieved from the read-only me- -," 
dium, wherein the structure of the. logical directory tree 



lis identical with the structure.of the directory tree.(D_DT) - 
of the medium /The method allows replacing content on 
the disc through downloaded content, e.g. replacing an 
; out-dated trailer stored on the disc through a download-^ 
ied trailer for a new movie. The method. further allows ' 
complementing or upgrading content on the disc, e.g. •■ 
by downloading a new subtitle track from the internet. : 
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Description ' : ' or associates content on local storage with content on 

*_.».'■'. '■=•■■" : v;> ", a dj SC E.g. in case of a downloaded subtitle track, the 

Field of the invention '. player needs information to which disc . the track be- 

/ v. • ■ longs . and more specifically, to what content on that disc 

[0001] This invention relates to a method for retrieving/ 5 the track is associated. 

data from first and second storage medium. • [0007] The present invention provides a mechanism 

: i V . to associate bff-disc.content, e.g. downloaded frorrvthe 

Background -internet and stored on a HDD, with content on the disc, 

• . .ron-disc content. . 

[0002] Data on read-only storage media may not be. to [0008] The basic idea of the invention is to create a 

modified. One example of such read-only media are pre-. directory tree for each disc on the local storage device 

recorded discs, e.g. Blu-ray discs (BDP). (off-disc directory tree). As soon as<a disc is inserted 

storage media, particularly optical discs, have usually into the player, the on-disc directory tree and the asso- 

unique identification labels. It is common that disc play- • } - ciated off-disc directory tree are logically merged. The 

.'.ers may have integrated harddisk drives (HDD). Within // '5 association is provided through unique disc identifiers 

an optical disc player, a Playback Control Engine (PCE) f\ ":■ or unique content identif iers. Playback of content on the 

processes the data read from the disc, The data scope • ; : inserted disc involves the merged directory tree. In this 
of a PCE is the disc. The playback process is controlled. ;C V. : , way, content on local storage is seamlessly integrated, 
by a so^alled Movie Module, which via an application* . r 7[0009] Appropriate merge rules provide the possibility 

interface (API) is connected to the PCE. ) , 20 to update on-disc content with off-disc content. Techni- 

[0003] The data on the disc usually structured in a di- $ \ . cally, this is achieved through logically replacing an on- 

rectory tree that is often standardized. E.g.for BDP the 2 disc file with an off-disc file. The invention also allows 

'directory tree of a particular movie contains one folder: - -supplementing on-disc content with off-disc content, 

for the playlist, one folder with streaming data and one J; This is achieved through logically adding an off-disc Tile 

folder for the clipinfo; describing the stream data struc- . 25 to an on-disc directory. Two modes, are possible for de- , 

ture. AV data on a BDPdisc are contained in streams, . ; termining which on-disc file should be replaced by an 

= which. are multiplexed into a so-called main multiplex.; : off-disc file: either replacement is only done if the file ( 

; [0004] In this application, the term" M di rectory tree" is "'j names match exactly, or replacement is done if a.par- 

. used for a complete directory structure as well as for a ticular mapping method is.defined for mapping off-disc 

particular branch of a directory structure, even hierar- -so file names to on-disc file names, e.g. an off-disc file 

chical branches, when referring to rewritable media. "« 2^ -named "b.clpi" may replace. an on-disc file named "a. 

' . ^ dpi" if in the corresponding dire^^ 

Summary of the invention • file available with the file name extension" ,, cipi w . 

. [0010] According to the invention, data are retrieved 
[0005] . For optical disc formats, it is desirable to be " 3$ \ from a first and a second storage medium and corn- 
able to download content from the studios server to the ' f' bined, or merged, such that a logical directory tree is ; 
. local ;player. Basically, there are two applications f or . ; generated that contains the data of both .media. The log-'. 
. downloaded content: ical directory tree contains files that are available only 

in the first or the second directory tree, and for files that 
First, content on the disc shall be replaceable - Mo are available in both directory trees the version available 
through downloaded content. A typical example is L from the second directory tree, 
the replacement of an older or out-dated trailer that ,[0011] Particularly, the disclosed method for retriev- 
is stored on the disc through a downloaded trailer,./ : ing data from first and second storage medium,: wherein 
e.g. for a new movie. \ t j- the data on the first storage medium are stored as files 
Second, content on the disc shall be completable 'l-4s structured in a first directory tree, and the.data stored 
: or upgradable. A typical example is the download on the second storage medium are stored as files struc- 
of a new subtitle track, e.g. in another language, / "tured in a second directory tree, comprises that the first 
which is not available on the disc. storage medium has an identification label attached, 
. ' ■* V and a branch of the second directory tree stored on the 
There are two solutions to store downloaded content I o- v 50 second storage medium refers to the identification label, 
cally: This can either be realized through equipping the ' r further that the branch of the second directory tree is a 
player with a separate local rewritable storage medium, ': ■ • subset of the first directory tree, or identical with the first 
e.g. a HDD, or through some rewritable memory on the : directory tree, further that a logical directory tree is con- 
disc itself. The first case is, preferred, since media for structed from the retrieved data, wherein the structure 
the latter case are:more expensive, and players are of- 55 of the logical directory tree is identical with the structure 
ten equipped with a rewritable local storage medium., of the first directory tree, further that files that are avail- 
■ [0006] When separate local storage is applied, i.e. in- , . able only in the first or the second directory tree are also 
tegrated HDD, a mechanism is needed that combines; , available in the logical directory tree, and finally that for 
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.-files that are available in the first and'the second direc-'V 

v tory.tree, the version available from the. second directory \ : 
tree is available in the logical directory tree. *;■,*:, 
[0012] An apparatus that utilizes :the, method is dis- 
closed in claim 7. . . 

;[0013] Advantageous embodiments of the invention - ; 

";,are disclosed in the dependent claims, the following de- ^ : 

ascription and the figures. 

Brief description of the drawings , v ' J.j- 

[0014] Exemplary embodiments ..of the invention are ^ 
described with reference to the accompanying draw- yj 
Jngs, which show in ■ "i . 



Fig.1 the structure of an exemplary, directory tree -v. 
, :, for BDP; • ;t , V ."s . 

— - ^ FiflL-2 the structure of an exemplary local storage dk'tt 
rectory; 'V 
Fig.3 an exemplary merge operation; 
■ . Fig ; 4 and example for binding information carried in ; . 
filenames; / ' ." '. > 

Fig.5 an example for binding. information carried in. ; 
, bolder names. v : . ^v/ / 

Detailed description of the invention ,.V, 

j[0015] Data on optical discs are usually organized in' - 
.-files, which in turn are ;organized,in a standardized di- % 
rectory tree, the on-disc directory^tree. The file system^ 
provides an abstraction from the underlying storage me- ^ 
dium. An exemplary standardized on-disc directory tree^ 
■ is shown in Fig. 1. It contains for a certain movie object .v 
"MO a playlist folder PF, a clipinfo folder CF and a data. V 
stream folder SF. Each of these 'folders contains files * 
with file extensions that identify the file type, e.g. "mpls" ~\ 
for playlist files. 

[0016] The basic idea of the invention is to create a 
directory tree for a disc on a rewritable local storage de- 
vice, so that an off-disc directory tree is created. As soon 
as a disc is inserted into the player, the on-disc directory 
tree is merged with the associated off-disc directory v 
tree. In case there is no off-disc directory tree on the \ 
local storage device, e.g. when the disc is inserted into ' . 
;the, player for the first time, an empty off-disc directory 
.tree is created, according to the employed standard. . 
[0017] . Any disc provides a unique identifier. This can . , 
either be a unique disc ID or a unique content ID. There 
may be several directory trees provided on the local 
storage device for various discs, e.g. one branch for . 
each disc that was ever inserted into the player. The lo- > 
cal storage device holds additional information which : $ 
associates one of the directory trees, or rather one ;,v 
branch of the directory tree of the local storage device, ■„ 
-with a disc. Preferably, the off-disc directory tree's top- ■ 
. level name is derived from the disc ID. ; In the simplest „ 
case, the name directly corresponds to the ID. 
[0018] In general, the structure of the off-disc-tree is 



y^y arbitrary. Additional rules specify, how each off-disc- 
folder is merged into the on-disc-tree. Preferably forsim- 
• •V-.fi plicity and practical reasons, the off-disc directory tree 
: ,Vv ; is similarly structured as the on-disc directory tree. 
5 , ;[0019] An option to further speed-up the search for 
.C*< off-disc content is possible through the usage of unique 
provider identifiers. In addition to. the unique disc/con- 
f'l tent identifier, this. unique identifier is also provided with 
r*?; the disc. For each provider, or each provider from which 
■lOjp the player ever read a disc, there is a directory created 
:.:v-'on the local storage device. The corresponding folder 
^..narne is derived from the provider ID. In the simplest 
.^V-.case, the name directly corresponds to the ID. Any off- 
disc-tree is then.created as a subdirectory in the asso- ; 
ciated provider directory. This grouping has the advan- 
tage of speeding up the search process to find off-disc 
content, as :only the .provider's directory :has to be 
searched for off-disc. content. An exemplary directory 
structure is shown in Fig.2. The data referring to a disc : 
20 Strom a certain provider are stored in a disc folder DF 

which in turn is stored in a provider f older PRF. 
J v [0020] In a scenario where applications need a direct, 
and explicit application programming interface (API) to 
' > /.local storage, this structure has additional advantages. 
25. > Particularly, the proposed hierarchical structure can 
easily serve as a basis for access rights management. 
^\ Simple rules can be established that restrict an applica- 
-r: tions access to local storage, 
ftp?*. ,[0021 ] For example, a possible rule could allow an ap- ; 
complication on a disc Jabel led XY, published.by a provider 
named Z, to read ; and write to the associated off-disc 
directory named XY, and read, but not write, from any 
other directories within publisherZ's directory tree, while 
•^ access to any other directories on iocal storage is for-; 
: 35.;*Vbidden. ... 

[0. [0022] For any downloaded type. of content, the stor- 
) age location on local storage is specified and the player 
knows where additional downloaded content can be 
{•-■[ found on the local storage device. When downloading : 
streams, the stream. itself and also corresponding infor- 
mation about the stream file is stored. , 
[0023] Merging the off-disc directory tree with the on- 
disc directory tree allows the unified handling of off-disc 
content and on-disc content within the player at play- 
back. 

[0024] An exemplary merge operation is shown In Fig. 
3. Data from a directory tree HDDJDT from a HDD and 
data from a directory tree D_DT from a read-only disc 
are merged to a logical directory tree L_DT that is used 
by the PCE of the player. The logical directory tree L_DT 
is constructed temporarily at run-time. * . 
The inventive method has the particular advantage that 
the interface between the Movie Module and the PCE 
may remain unchanged as compared to today's stand- 
ard. The merge operation rules are as follows: 

When merging two directories, files in the off -disc 
directory are added to the files in the on-disc direc- 
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tory. This allows adding content at playback time. 
: When merging two directories, and the same file ex- 
ists in the.off-disc directory as well as in the on-disc 
• directory, the file in the off-disc directory takes prec- 
edence. This allows replacing content from the disc, 
•by other data at playback time, e.g.new subtitles or 
; • .an enhanced audio stream. 

[0025] The application of downloading additional A/V 
components, e.g. audio or subtitle tracks, requires ad- 
ditional information. Binding information is needed to as- 
sociate the downloaded track not only with the disc, but 
also with the corresponding main multiplex on the disc. 
[0026] ♦ It is assumed that the downloaded off-disc 
stream and the associated pn-disc main'multiplex have 
the same length on the timeline. In/other cases addition- ; 
al information needs to be provided that describe where 
onithe timeline the downloaded track is associated with 
the main multiplex.' 

. [0027] To associate the off-disc component with the 
main on-disc multiplex, two methods are described in 
the following: * 
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[0031] An example.is shown in Fig. 5. A clipinfo file 
001 .dpi and a stream data file 001 .m2ts are stored in 
subdirectories 03000, being subdirectories of the clipin- 
fo folder and the stream folder respectively. The file 
names 001 are derived fronrv the main multiplex on the 
disc. . • 

[0032] The inventive method may use any type of re- 
writable media to add data to any type of read-only me- 
dia. Examples for rewritable media are magnetic stor- 
age devices, such as HDDs, floppies, RAMmodules or 
the like. Examples for read-only media are DVD-RA-R 
or prerecorded Blu-ray discs (BDP). 
[0033] In principle, the disclosed method. is also suit- 
able for updating or complementing data stored on a 
read-only medium by data from another read-only me- 
dium. . • . i. ; 

[0034] As a preferred embodiment, ..data stored on a 
BDP may be updated or complemented by data stored 
on a HDD. 
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Claims 



Method 1:- \ . * • 

[0028] ; The off-disc components file name obey the 
.following rules: ^ : : 

- ; The first part identifies the main multiplex and as- 

sociates the component with it. It is thus the same - 
! : -for all associated components. . 

- : : - The second part, preferably separated from the first 
: part through an underscore.mustbe unique among 

' all additional components of the main multiplex. 

- " Information files are also stored in a separate folder; 

whose names are derived from the off-disc compo- 
■ pnent. ' ?* . 

[0029] An example is shown in Fig.4. The first part 
'» "0300 of the. clipinfo file and the stream file associates 
the files witr^the main multiplex, while the second part 
001 is unique among the two shown additional compo- 
nents. ■• : ' ■ '■: - *■ 

Method 2: : 

[0030] In this method, binding information is provided 
throughthe use of appropriate sub-directories 

Off-disc components associated with an on-disc 
multiplex are stored in a separate folder, whose 
. . i> nameis derived from the main multiplex on the disc. 
■ '. - J- All off-disc information files are also stored in a sep- ! 
r ' arate folder, whose name is derived from the main 1 
' ' multiplex on the disc. 

- . File= names must be unique among all additional 
' components of the main multiplex. 



1. A method for retrieving data from first and second 
25 storage medium , -wherein the:data on the first stor- 
age medium are stored as files structured in a first 
. directory tree (D_DT), and the data stored on. the 
second storage medium are stored as files struc- 
tured in a second' directory tree (HDD_DT), char- 
30 acterized in that 

- the first storage medium, has an identification 
label attached, and a branch (DISC 00 .11) of 
.the second directory tree stored on the second 
35 storage medium refers to the identification la- 

: - ; ' bel; ' •• 

the branch (DISC 00.11) of the second direc- 
tory tree (HDDJDT) is a.subset of the first di- 
; rectory tree (DJDT), or identical with the first 
40 directory tree (D_DT); 

\- a logical directory tree (L_DT) is constructed 
from the retrieved data; wherein the structure 
" of the logical directory tree is identical with the 
structure of the first directory tree (D_DT); 
45 - files (index.bdmv, 03003.mpls) that are availa - 
ble only in the first or the second directory tree 
are also available in the logical directory tree; 
and 

tor files that are available in the first and the 
so ' : ■ second directory tree (MovieObject.bdmv), the 
version available from the second directory tree 
(HDD_DT) is available in the logical directory • 
* 'tree. * {■■:>. 

55 2. Method according to claim 1 , wherein data from first 
y and second medium may be retrieved simultane- 
ously. 
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3. Method according to claim 1 or 2 : whereinthe first 
storage medium is a .read-only medium.* : - , .'■ ,',\ ., I;.;; "• 

4. Method according to anyofclaims 1 -3, wherein the ; V: 
first storage medium is an optical. disc. -5 . / . " : . 

5. Method according to any of claims 1-4, wherein the • . " > i * 
logical directory tree (L_DT) is constructed tempo- * -V'/:*" . ; : -\ 
rarily at run-time. ■ . ; ; 

' *^ . 10 - \S^r. -i } Jvy^'- ' 

.6. Method according to any of claims 1-5, wherein the . , • 

second storage medium is rewritable. - V.-;'-:'".-'";'* 5 <" • 

7. Method according to anyofclaims 1-6, whereinthe '. . . . 

data files contain audio and/or video and/or subtitle J5 r . .V .;. ;. 

■ data - . . • /fe-iT." " v . 

;8. Apparatus for retrieving data from first and a second ^ ; ) '" \ .'"';;« 

storage medium, wherein the data on the first slor- ' • , ■ - : ' .. 

age medium are stored as files structured in a first 20 : 

directory tree, and the data stored on the second ' *' 

. storage medium are stored as files structured in a " ; \[. '/ m . . . " 

second directory tree, characterized in that it com-' ; ' ^ ", • V 

•■' prises ; .v; - - : _ ■ : , i; ; ; • '• 

'■: 1 - ■ . 25 -'.V l \ ' \ *! ■ •.':•'*'• '. }-:■ 

means for reading first directory tree structure ■ \ V . . • , 

(D_DT) and first data files from said first medi- V.; 

■ ---urn; .' ' .- ". ■-' .■'::..*";.]:' - v -v ; -.,, . . " ? \ 

- -means for reading second directory tree struc- 1 . y,j\ £ ;i 
ture (HDD_DT) and second data files from said 30 V^-Vf . \;\;' './//;. • ^ : ;-v-^ 
second medium; - ■'<■/ . ;.v'.'.. \ 
means for comparing file names of the first and ' '[ .'< ,. 
second data files; - • • ••• • -i . . ; . \ 

- means for retrieving data from a second data " V-'V ' 

file when a first data file with the same file name 35 '\ . ' . , - ? • ; ,f 

exists. . - • : - ' • . ■/ • •. -;>■..■ : :-Xr 

.9. Apparatus according to claim 8, wherein the first 

storage medium is a read-only medium and the sec- i. \ 1 "57 V 

ond storage medium is a rewritable medium. : 40 .-• • ■ ^ . 

10. Apparatus according to claim 8 or 9, wherein the . " . ". 7^ '. 

first storage medium is an optical disc and the sec- ' , 

ond storage medium is a magnetic disc. ; - r : 
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